The Fourth Moment in Luby's Distribution
نویسندگان
چکیده
Luby proposed a way to derandomize randomized computations which is based on the construction of a small probability space whose elements are wise inde pendent In this paper we prove some new properties of Luby s space More precisely we analyze the fourth moment and prove an interesting technical property which helps to understand better Luby s distribution As an application we study the behavior of random edge cuts in a weighted graph
منابع مشابه
تعیین اندازه بلورک‌ها و چگالی در رفتگی‌ها در نمونه نانومتری CeO2به روش گشتاورهای مرتبه دوم و چهارم با استفاده از پراش نوترون
Diffraction line broadening analysis has been proved to be an extremely powerful method to study the defect properties of crystalline materials, since different types of defects produce different types of diffraction line profiles. In other word, the distribution of intensity, especially in tails of line profile, strongly depends on the crystallite size and dislocation structures. In this paper...
متن کاملConvergence of the fourth moment and infinite divisibility: quantitative estimates
We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar fashion we give an estimate for the Kolmogorov distance between a freely infinitely divisible distribution and the Semicircle distribution in terms of the dif...
متن کاملFlood Flow Frequency Model Selection Using L-moment Method in Arid and Semi Arid Regions of Iran
Statistical frequency analysis is the most common procedure for the analysis of flood data at a gauged location thatin first step it is needed to select a model to represent the population. Among them, the central moment has been themost common and widely used, and with the using of computers, the application of the maximum likelihood hasincreased. This research was carried out in order to reco...
متن کاملChaos of a Markov Operator and the Fourth Moment Condition
– We analyze from the viewpoint of an abstract Markov operator recent results by D. Nualart and G .Peccati , and I. Nourdin and G. Peccati, on the fourth moment as a condition on a Wiener chaos to have a distribution close to Gaussian. In particular, we are led to introduce a notion of chaos associated to a Markov operator through its iterated gradients and present conditions on the (pure) poin...
متن کاملGeneralized half-normal distribution: Model and properties
In this article new generalization of half-normal distribution as the half generalized normal distribution is introduced. This distribution, contains the half-normal distribution as special case. We provide mathematical properties of this distribution. We also derive the pdf, cdf, -th moment, the asymmetry and kurtosis coefficients and the moment generating function. We discuss some inferenti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 148 شماره
صفحات -
تاریخ انتشار 1995